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Quantum discord expresses a fundamental non-classicality of correlations more general than quan¬ 
tum entanglement. We combine the no-local-broadcasting theorem, semidefinite-programming char¬ 
acterizations of quantum fidelity and quantum separability, and a recent breakthrough result of 
Fawzi and Renner about quantum Markov chains to provide a hierarchy of computationally efficient 
lower bounds to quantum discord. Such a hierarchy converges to the surprisal of measurement re¬ 
coverability introduced by Seshadreesan and Wilde, and provides a faithful lower bound to quantum 
discord already at the lowest non-trivial level. Furthermore, the latter constitutes by itself a valid 
discord-like measure of the quantumness of correlations. 

PACS numbers: 


Introduction .—Correlations in quantum mechanics ex¬ 
hibit non-classical features that include non-locality 1], 
steering Q, entanglement [dj, and quantum discord 4|. 
Quantum correlations play a fundamental role in quan¬ 
tum information processing and quantum technolo¬ 
gies i, which go from quantum cryptography [fj to 
quantum metrology Jj. While both non-locality and 
steering are manifestations of entanglement, quantum 
discord is a more general form of quantumness of cor¬ 
relations that includes entanglement but goes beyond it. 
In particular, almost all distributed states exhibit dis¬ 
cord [§}. This fact calls for fully elevating the study of 
quantum discord to the quantitative level, since just cer¬ 
tifying that discord is present may be considered of lim¬ 
ited interest. While several approaches to the quantifica¬ 
tion of discord have been already proposed (see, e.g. HB- 
15i | and references therein), in this paper we significantly 
push forward a meaningful, reliable, and practical quan¬ 
titative approach to the study of quantum discord that 
is based on fundamental quantum features of quantum 
correlations, and at the same time is computationally 
friendly. 

Quantum discord was introduced in terms of the min¬ 
imum amount of correlations, as quantified by mutual 
information, that is necessarily lost in a local quantum 
measurement of a bipartite quantum state [23|, |24| (see 
below for exact definitions). It is then clear that it is rel¬ 
atively easy to find upper bounds to quantum discord: 
the loss of correlations due to any measurement provides 
some upper bound. Nonetheless, standard quantum dis¬ 
cord is not easily computed even in simple cases, and 
general easily computable lower bounds to it are simi¬ 
larly not known. In this paper we provide a family of 
lower bounds for the standard quantum discord which 
can reliably be computed numerically. On the other hand, 
they have each physical meaning, since they are based on 
‘impossibility features’ (i.e., no-go theorems) related to 
the local manipulation of quantum correlations. Further¬ 
more, such lower bounds satisfy the basic requests that 


should be imposed on any meaningful measure of quan¬ 
tum correlations 25. 15(ij|. hence making each quantifier 
in the hierarchy a valid discord-like quantifier in itself. 

One ‘impossibility feature’ associated to quantum dis¬ 
cord relates to local broadcasting [53, HH, which can 
be seen as a generalization of broadcasting [29j, itself 
a generalization of cloning [5(| : correlations that exhibit 
quantum discord cannot be freely locally redistributed 
or shared, and indeed, discord can be exactly interpreted 
as the asymptotic loss in correlations necessarily associ¬ 
ated with such an attempt [3l|, [32j. A very related ‘im¬ 
possibility feature’ of discord deals with the ‘local re¬ 
location’ of quantum states by classical means, that is, 
roughly speaking, with the transmission (equivalently, 
storing) of the quantum information contained in quan¬ 
tum subsystems via classical communication (a classical 
memory). Indeed, it can be checked through a powerful 
result by Petz [3314351 ] that the ability to perfectly lo¬ 
cally broadcast (equivalently, to perfectly store by clas¬ 
sical means) distributed quantum states reduces to the 
ability to perfectly locally broadcast or classically store 
correlations , as measured by the quantum mutual infor¬ 


mation [27], I2& |36( , a feat possible—by definition—only 
in absence of discord. The relation between the above two 
‘impossibility features’ is due to the fact that quantum 
information becomes classical when broadcast to many 

parties [55. 1371435 ] . 

The consideration of the general, non-perfect (for 
states exhibiting discord) case of the classical transmis¬ 
sion/storing of an arbitrary quantum state has recently 
received renewed attention also thanks to a breakthrough 
result of Fawzi and Renner [Ip] (see also |4lj |) that gener¬ 
alizes the result by Petz. In [22[, Seshadreesan and Wilde 
explicitly suggested to approach the study of the gen¬ 
eral quantumness of correlations, and in particular their 
quantification, in terms of how well distributed quantum 
states can be locally transmitted or stored by classical 
means. They introduced a discord-like quantifier, the sur¬ 
prisal of measurement recoverability, which, thanks to the 
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results of [40(, directly translates into a lower bound to 
the standard quantum discord. Unfortunately, the sur- 
prisal of measurement recoverability is in general not 
easily computable either. In this paper, by considering 
how well a quantum state can be locally broadcast, we 
generalize the surprisal of measurement recoverability in 
such a way to obtain numerically computable (upper and) 
lower bounds to it, which provably converge to it. Thus, 
we also obtain computable lower bounds to the stan¬ 
dard quantum discord. The hierarchy of lower bounds 
that we introduce exploits ideas used in the characteriza¬ 
tion and detection of entanglement via semidefinite pro¬ 
gramming 421 - 441. Semidefinite programming optimiza¬ 
tion techniques [451 ] have found many other si gni ficant 
applications in quantum information (see, e.g., 4fi- 52| ). 
and, in recent times, they have been used also in the 
quantification of steering ,53| 541. Here we extend the 


use of semidefinite programming for the study of quan¬ 
tum correlations to quantum discord. 

Preliminaries —We will consider finite-dimensional 
systems, so that a quantum state corresponds to a d- 
dimensional positive semidefinite density matrix p which 
lives in the space L(H) of linear operators on a Hilbert 
space Ti ~ C d . The von Neumann entropy associated 
with p is given by S(p) = — Tr(plogp). We will indicate 
by Tr\ x a trace performed over every other system ex¬ 
cept X. In the case we consider a bi- or multi-partite 
system, with global state p, we denote S(X) P = S(px), 
where L(Hx) 3 px = Tr \x(p) is the reduced state of 
system X. The fidelity F(a, p) = Tr yjyfpoyf7> is a mea¬ 
sure of how similar two states p and a are [5|. It holds 
0 < F(a,p) < 1, with F(a,p) = 1 if and only if p = a. 
We will need the fact that the fidelity can be seen as 
the solution to the semidefinite programming (SDP) op¬ 
timization problem mil 


maximize 


subject to 


i(Tr(X) + Tr(Xt)) 


p X 
Xt CT 


> 0 . 


(la) 

(lb) 


Another measure of similarity of states is the trace dis¬ 
tance A (a,p) = |Jk - p||i where ||£||i = Tr(v/^|) 
is the trace norm [5|. It holds 0 < A (< 7 , p) < 1, and 
1 — F{a,p) < A(ct, p) < i/l — F 2 (a , p) [57]. Transforma¬ 
tions of physical systems are described by completely pos¬ 
itive and trace-preserving linear maps, also called chan¬ 
nels, from L(Hi n ) to L(H 0 ut), where Hi n and H 0ut are 
the input and output spaces, respectively [5]. 

Separability and symmetric extensions- A bipartite 
state pab is separable (or unentangled) if it admits the 
decomposition p s ^ v B = J2bPb\ a b){ab\A ® \Pb)(Pb\B, for 
{pb} a probability distribution, and |at )a and |/3 &).b (not 
necessarily orthogonal) vector states for A and B , re¬ 
spectively. A bipartite state that is not separable is en¬ 
tangled [58]. 


Consider systems Hi ~ B 2 — B. A state pa Bi b 2 
such that pab 1 = Pab 2 = Pab , and such that 

PAB\B 2 = Vb 1 b 2 Pab 1 b 2 V} 3i b 2 -, with V Bl b 2 the swap op¬ 
erator, V BiB2 \/3) Bi \P')b 2 = \P')Bi\P) b 2 , is called a (two- 
) symmetric extension (on B) of pab - If the stronger con¬ 
dition pab 1 b 2 = ^b 1 b 2 Pab 1 b 2 B^ iB2 holds, with U^ iB2 
the projector onto the symmetric subspace of BiB 2 , we 
call paB\B 2 a (two-)Hose-symmetric extension (on B). 
The concept can be generalized to fc extensions. Let B k = 
B\B 2 ... Hfc. We say that pAB k is a fc-symmetric exten¬ 
sion of pab (on B) if: (i) p A Bi = Tr \A Bi (PAB k ) = Pab , 
for all i = 1,..., k; (ii) pAB k = VPAB k V"f for any unitary 
V that permutes the B k systems. Note that, because of 
the symmetry (ii), in (i) it is enough to consider the trace 
over all systems Bi except an arbitrary one, e.g., Hi. If 
the stronger condition (ii’) PAB k — ^BkPAB k ^Bk: with 
U+ k the projector onto the fully symmetric subspace B+ 
of H fc , holds, we say that PAB k is a fc-Bose-symmetric 
extension of pab (on H). Only separable states admit 
fc-symmetric extensions for all fc 44. [59l. (bOi]. 

No local broadcasting. —The no-local-broadcasting the¬ 
orem ( 2 ?], [2§] states that there exists a broadcasting 
channel A b ^>b iB2 such that Tr Sl (A b ^b 1 b 2 [p AB ]) = 
Ttb 2 (A b ^b 1 b 2 [p AB }) = P AB if and only if p AB is 
quantum-classical, i.e., of the form 


Pab = Y.P»Pb ® | 6 )< 6 | b . 

b 


( 2 ) 


with orthogonal |6)s, and {pb} a probability distribution. 
Notice that here we focus on one-sided local broadcast¬ 
ing [Hj], rather than two-sided local broadcasting f§7]. If 
local broadcasting is possible, then: (i) it can be realized 
with a symmetric broadcasting channel, whose output is 
symmetric among the outputs; (ii) an arbitrary number 
fc of extensions can be obtained, simply by |6) 1 —> 16)® , 
for 16) as in (J2J), i.e., with output into the fully symmet¬ 
ric subspace B+, so that the broadcasting channel has 
actually Bose-symmetric output (see Fig. [l]). 

Consider then Bose-symmetric broadcast maps 
Awith output in the fully symmetric subspace B+, 

and the induced maps = Try^ oA B ^ B k_ : where 

o denotes composition. We say that any map 
that admits such a representation is fc-Bose-symmetric 
extendible. The no-local-broadcasting theorem can then 
be recast as the fact that, for any pab that is not 
quantum-classical, F(pab, A^ ym+< ' /c ^ [pab]) < 1 for any 
fc > 2 and any fc-Bose-symmetric extendible A^ vm+ ^”\ 

We now recall that every fc-Bose-symmetric extendible 
channel is close to an entanglement-breaking (EB)—also 
called measure-and-prepare—map ftiTf 


A| B [-]=^Tr(M y B -)|/3y)(/3y|B, (3) 

V 

where {M B } is a positive-operator-valued measure 
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FIG. 1: Symmetric local broadcasting (colour online). A local 
Bose-fc-symmetric broadcasting channel Amaps B to 

the fully symmetric subspace of B k = B 1 B 2 ■ . . B k - The de¬ 
gree to which pAB\ = Tr\ ASl (A s _,. s fc \pab\) can approximate 
the initial state pab depends on the classicality of correlations 
between A and B. 


(POVM) and \/3 y ) B s are normalized vector states, 
not necessarily orthogonal. Entanglement-breaking maps 
have the defining property that, for any given pab-, 
(id a <E> A b B )[pab] is separable. More precisely, one can 

prove that for any fc-Bose-symmetric extendible y\^ ym + 
there is an entanglement breaking map A EB close to it in 
the so-called diamond-norm distance; more precisely riTT); : 

supa(A S /"* ( ‘>[^ B ],Al D [ ( , JB ]) <!A, (4) 

PAR ' / K 


where \B\ indicates the dimension of system B , i.e., 
of 'Hb- Furthermore, it is clear that any entanglement¬ 
breaking map is fc-Bose-symmetric extendible, since for 
any entanglement-breaking map © we can consider 
A b ^b%[] = E y T r( M y-)(\l3y)(l3y\® k )Bl- Denote by 
£Sym + (fc) _ |^Sym + (fc)| c i ass 0 f channels with a fc- 
Bose-symmetric extension, and by £ EB = {A EB } the 
class of entanglement-breaking channels [81[. We can 
then write £ EB C £ Sym +( fe ) and £Sym + (fc) £ eb for 
fc 00. 


Mutual information, recoverability, and discord —The 
mutual information between A and B is defined as I (A : 
B) p = S(A) p + S(B) p — S(AB) p , and is a fundamental 
measure of the total correlations present between A and 
B [1, ffiil . Ipil . The conditional mutual information can be 
defined as@| I(A : B\C) P = I(A : BC) P — I (A : C) p , i.e., 
it is equivalent to the decrease of correlations between A 
and BC due to the loss of system B. The celebrated 
strong subadditivity of the von Neumann entropy 6J] is 
equivalent to 


I (A : B\C) P > 0. (5) 

When © is satisfied with equality, pabc is said to form 
a Markov chain: indeed, a strong result by Petz [HI IH | 
ensures that there exist a recovery channel lZc ->bc such 
that pabc = B-c^bc [pac\ ■ Fawzi and Renner recently 
generalized this by proving that, for any tripartite state 


Pabc , there always exists a recovery channel IZc^bc 
such that [Io| (see also 0) 

F(TZc^bc[pac], Pabc) > 2 - 2 / ( a - b I c % ) (6) 


that is, roughly speaking, the smaller the decrease of cor¬ 
relations between A and BC due to the loss of B , the 
better the original ABC state can be recovered from op¬ 
erating just on C alone. 

Consider measurement maps A4b^y[-] = 

J2 y Fr(My-)\y)(y\ Y , where {M y } is a POVM, and 
the \y)s are orthogonal vector states. The discord of 
p between A and B with measurement on B can be 
defined as [HI 0] 


D(A : B) p = min (/(A : B) pab - I (A : Y) M 

Mb^y 


'[Pa. 


d) 


= min (I (A : YE) Paye -I {A: Y) Pay ) 

Vb^-ye 

= min I(A : Y\E) 


Vb 


PAYE •> 


(7) 

where in the second and third lines the minimization 
is over all isometries Vb^ye that realize measurement 
maps Mb^y, with E considered as the environment of 
the dilation |5j,l22(. That is, E is the system that is traced 
out, or lost, in Mb^y[] = Tr e{V b ^ye ■ V B ^ YE ), and 
Paye = Vb^yePabVb^ye- Notice that I(A : B) pab = 
/(A : YE) paye . It can be proven ©l ©j that the only 
states with vanishing discord are quantum-classical states 
of the form ©. 

In the case of a (local) measurement, the recovery 
map (for our intentions, directly to B, rather than YE) 
can be assumed to be of the form [H| 7 Zy^b\;\ = 
Fr{\y){y\Y-)cr v B , with a y B states, so that the combi¬ 
nation of measurement and recovery, TZy^b 0 A4 b^y , is 
an entanglement-breaking map © [61]. Then, combining 
© and one has [HI 

sup F(A b b [pab\, Pab) > (8) 

A EB g £EB 


Introducing the surprisal of measure¬ 
ment recoverability [HJ Dp (A : B_) := 

— log sup a eb e£ EB F 2 (A^ b [pab\, Pab), one can cast © 
as Dp (A : B_) < D(A : B_). The surprisal of mea¬ 
surement recoverability quantifies the necessary 
disturbance introduced by manipulating locally (on 
B) the state pab, through measurement and prepa¬ 
ration. Notice that this can be generalized to any 
class of maps that correspond to a non-trivial (lo¬ 
cal) manipulation (see [20[), i.e., one can consider 
D f ,c(A : B) := - logsup Ae£ F 2 {A b [pab], pab), for £ 
some class of channels. With this notation, we can write 
Df{A : B) = Dp e eb (A : B_), where, we recall, £ EB 
indicates the set of entanglement-breaking channels. 
Notice that if £ EB C £, it necessarily holds 


Dp. c {A : B) < Dp C EB (A : B) < D(A : B). (9) 
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In particular, we will consider C = £ s y m +( fe ). 
Notice that, in the other direction, Eq. 0 im- 
plies (see Appendix) sup A EB F(p A B, A™[pab]) > 

sup A sym + c*o F(p AB , A| ym+(fe) [/9AB]) - a/(2| B\)/k, so 
Dp ^Sym_|_(fe) (A i B ) —^ D(A i J5) for /c —y oo. 


Choi- Jamiolkow ski isomorphism and k-extendible 
maps — The Choi-Jamiolkowski isomorphism [65, [fj(| is 
a one-to-one correspondence between linear maps Ax^y 
from L^Hx) to L(Hy ) and linear operators Wxy in 
L{T~Lx ® T-Ly)- It reads 


J{A) X y = (idjc G> A X '^y)[4’xx']’ (10) 


with inverse 


(J ^{Wxy))x^y[px\ = T^xIWxyPx)- (II) 

Here i>xX' = \' l P + )(' l l-’ + \xx', with the unnornralized max¬ 
imally entangled state \if + )xx’ = J2x for 

{|®)} an orthonormal basis of Tix, and indicates par¬ 
tial transposition on X. The operator J(A) encodes all 
the information about the map A. In particular, the linear 
map (J _ 1 (Wa'f))jc^y defined via (fill) is a valid quan¬ 
tum channel from X to Y if and only if Wxy is pos¬ 
itive semidefinite and Wx = Tr y(Wxy) = 4 v- Also, 
( J~ 1 {Wxy))x^y is an entanglement breaking channel 
if and only if Wxy satisfies the additional condition of 
being proportional to a separable state. Finally, it is eas¬ 
ily checked that J~ 1 {Wxy)x^y is a fc-Bose-symmetric 
extendible channel if and only if, besides satisfying the 
conditions to be isomorphic to a channel, Wxy admits 
fc-Bose-symmetric extensions on Y . 

A faithful SDP lower bound to quantum discord —The 
major obstacle in the computation of the surprisal of 
measurement recoverability is the fact that it requires an 
optimization over entanglement breaking channels, i.e., 
via the Choi-Jamiolkowski isomorphism, over separable 
states, which cannot be easily parametrized. 

In our case, relaxing the problem, we choose to 
maximize the fidelity between p = pab and a = 
(id a <g> a| ym+(fc) )[/OAs]), optimizing over A| ym+(fe) £ 
£ Sym +( fc ). The Choi-Jamiolkoski isomorphism allows 
us to write this as an optimization over positive 
semidefinite operators Wbb' that satisfy Wn = 1 b 
and admit fc-Bose-symmetric extensions. Hence we can 
write this as an optimization over extended oper¬ 
ators W BB k isomorphic to fc-Bose-symmetric broad¬ 
casting channels. Putting everything together, we 
find that sup AgjC sym(k) F(p A B, A b [pab]), from which 
D p £Sym + (fc) {A : B_) can be derived, corresponds to the 



FIG. 2: A hierarchy of lower bounds to quantum discord 
(colour online). We consider the class of states pab(9) = 
||0)(0|a® \ipo(0))(i’o(0)\B + f |1)(1U ® \f’i(9))(tp 1 (8)\ B , with 
| tpa{6)} = cos(0/2)|O) -I- (—1)“ sin(6>/2)|l), a = 0,1, for 
8 £ [0,7t/ 2]. From bottom to top, we plot D p £ s y m + (fc) for 
k = 2, 3,4, 5 (dashed lines), D F C eb (line with circles), as 
calculated via SDP, and the discord prop er D (on B) (solid 
line) as calculated analytically in [67], [63]. The state pab ( 8 ) 
is classical on B only for 9 = 0, tt/ 2, and any element in the 
hierarchy verifies this quantitatively. See the main text for 
definitions. 


solution of the 

following SDP optimization problem: 

maximize 

i(Tr(X)+Tr(At)) 

(12a) 

subject to 

( PAB x \ > n 

\X* Tr \ ABl {W T B B BkP AB)) ~ 

(12b) 


W_g_gfc — 0 

(12c) 


Wb = 1b 

(12d) 


w BB k = 

(12e) 


We already argued that D p c s y m + (.k)(A : B_) converges 
to D f ,£eb(A : B_). To see that it does so monotonically, 
i.e., that Dp £Sym(fc+i) (A : 5) > D p £Sym + (k) (A : H), it 
is enough to notice that, if W BB k+ 1 is Bose-symmetric 
on B k+1 , then Tr Bk+1 {W BB k+i) is Bose-symmetric on 
B k . We also remark again that D F£ s y m( 2 )(A : B_) is al¬ 
ready a faithful quantifier of discord, in the sense that, 
thanks to the no-local-broadcasting theorem, we know it 
is strictly positive for any state that is not classical on 
B. Finally, thanks to the properties of the fidelity F, in 
particular its monotonicity under quantum operations, 
i.e„ F(A[a],A[p))>F(a,p) 0 , it is immediate to check 
that each D F £ s y m {A : Bf) is invariant under local uni- 
taries on B , and monotonically decreasing under general 
local operations on A 


|. Thus, each D p £ sym + (fe) , in 
particular in the case fc = 2, constitutes in itself a well- 
behaved measure of the general quantumness of correla¬ 
tions 


25, 


Notice that, if the goal is that of lower-bounding 
the surprisal of measurement recoverability—and in turn 
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standard discord—rather than just considering a class of 
physical channels like Bose-symmetric extendible ones, 
we can impose additional ‘unphysical’ properties that 
nonetheless make the considered class more closely ap¬ 
proximate the class of entanglement-breaking channels. 
Correspondingly, the SDP optimization (fT21) can be mod¬ 
ified to include additional constraints, in particular ask¬ 
ing for WgB k t° be positive under partial transposition 
(PPT) in any bipartite cut. In particular, simply by ask¬ 
ing that it is PPT with respect to the B : B k partition, 
e.g., by adding to m the condition > 0, we make 

the corresponding fc-Bose-extendible channel PPT bind¬ 
ing [69], i.e., such that the state (id^® Ab)[<jab] is PPT 
for all (tab- This is a non-trivial constraint also for the 
case k = 1, and, in the case \B\ = 2, enough to make the 
channel entanglement breaking so that in this case 
the solution to the SDP provides exactly the surprisal 
of measurement recoverability. We implemented (1121) in 


MATLAB [71|, making use of CVX [72, [73| and other 
tools publicly available [zHH. An example of the re¬ 
sults is presented in Figure [2j 

Discord, entanglement, and symmetric extensions .— 
Our approach, based on an SDP hierarchy dealing with 
symmetric extensions, is inspired by and very similar to 
the one used to verify entanglement [42|, (see also 46] 
for applications to the extendability of channels). In turn, 
the fact that fidelity can be expressed as an SDP pro¬ 
gram, which we exploited here, could also be adopted 
for the study and quantification of entanglement, provid¬ 
ing a hierarchy of SDP programs that allows to calcu¬ 
late the largest fidelity of the given state pab with any 
state cr S ^ ( ' k ' > admitting a (Bose-)fc-symmetric extension 
on B , and converging to the fidelity of separability [tt| . 
Our approach points to a illuminating conceptual rela¬ 
tion between entanglement and discord, in terms of sym¬ 
metric extensions and how they are generated: entangle¬ 
ment limits how well a state can be approximated by a 
state admitting a fc-symmetric extension, and only sepa¬ 
rable states can be perfectly approximated for all k > 2; 
on the other hand, discord limits how well a state can 
be locally transformed into a (Bose-)£:-symmetric exten¬ 
sion of itself, with only discord-free states that can be 
perfectly locally broadcast, for any k > 2. Remarkably, 
while entanglement can be exactly characterized only in 
the limit k —> oo, discord can be pinned down already 
by considering the case k = 2—this is the content of the 
no-local-broadcasting theorem. This explains why, while 
entanglement verification is hard 77j79|, our hierarchy 
provides a faithful, reliable, and efficiently computable 
lower bound to discord already at the lowest level. 

Conclusions. —We have introduced a hierarchy of 
discord-like quantifiers. They are defined in terms of how 
well a given quantum state pab can be locally broadcast. 
More precisely, in the lowest non-trivial level of the hier¬ 
archy, our quantifier answers the following question: Con¬ 
sider any mapping from B to the symmetric subspace of 


two copies B 1 B 2 of B\ how well can the resulting pab x 
(equivalently, pab 2 ) approximate the original pab ? In 
the limit where we consider infinite copies of B , instead 
of just two, the question becomes that of how well the in¬ 
formation about B contained in pab can be transmitted 
(equivalently, stored) in the form of classical information, 
through a measure, transmit (store), and re-prepare pro¬ 
cess. Our hierarchy is faithful at all non-trivial levels, i.e., 
the quantifiers are non-vanishing for states that are not 
classical on B. Each element in the hierarchy corresponds 
to an SDP optimization problem; hence, it can be reli¬ 
ably and efficiently (in the dimensions of the systems) 
computed numerically 42[ 43]. Furthermore, while each 
element has a clear physical meaning in itself and satis¬ 
fies the basic properties to be expected for a meaningful 
quantifier of the quantumness, it also constitutes a lower 
bound to the standard quantum discord. Remarkably, in 
the case in which we are interested in the discord fea¬ 
tures of a qubit-qudit system, with measurement on the 
qudit, a tailored SDP program can provide exactly, i.e., 
up to numerical error, the surprisal of measurement re¬ 
coverability defined by Seshadreesan and Wilde [22| , and 
thus the best possible lower bound to standard quantum 
discord based on the breakthrough result about quantum 
Markov chains of Fawzi and Renner [401. 
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The first inequality is just the triangle inequality for the 
absolute value. The second inequality is due to the fact 
that the fidelity between two states is is the maximum 
overlap of any two purifications of the states [&, !80j . 
The last inequality is due to the standard relation 1 — 
F(r,p)< A(r,p) BM- □ 

Theorem 1. It holds 


supF(p AB , Ab B [pab}) 

A EB 


> sup F(pab, A S g m+{ - k \pAB}) 

^Sym_ |_(fc) 



Proof. Eq. implies that, for any A Sym +( fc \ there is 
A EB such that, for any pab 


A(Ar tW [p^].A™[ WB ])<l|i. 


Lemma 1. Consider any three mixed states p, a, and r. 
It holds, 

\F(p,a) - F{t,ct)\ < V2^1^F\^p) 

,— /---— v ° / 

< v^x/A (t, p) 

Proof. Fix an arbitrary purification \if p ), and choose pu¬ 
rifications \ip a ) and | if a ) such that (ipp\ip a ) = F(p,a) 
and {ifplifa) = F(p,a). This is always possible because 
of Uhlmann’s theorem [5s, [scj and by choosing properly 
phases. 

Then, 

= KVvlVv)l 

= l(((VvlHVv|) + (Vv|)|Vv}| 

< KVvIlMI + I ({i>p\ - {lfr\) \lpa )| 

< F(t, a) + \J({lfp\ — (V’rl) i.l'f’p) ~~ ll^r}) 

= F(t, a) + ^2- {tfr\i>p) - (i’pli’r) 

= F(t, a) + V2y/l - F(t, p) 

< F(t, a) + V2yJ A(t, p). 


Thus, using Lemma [TJ we obtain 

F{pab,A™[ P ab)) 

> F(p A B,A S g +( \pab]) 


Since this is valid for any A Sym A fc ) ; we can take the 
supremum on both sides over channels in the respective 
classes. □ 















